//模拟散列表
#include <iostream>
#include <cstring>
const int N = 100003;
int h[N] , ne[N] , e[N] , idx;

void insert(int x)
{
    int k = (x % N + N) % N;
    e[idx] = x;
    ne[idx] = h[k];
    h[k] = idx++;
}
bool find(int x)
{
    int k = (x % N + N) % N;
    for(int i = h[k] ; i != -1 ; i = ne[i])
        if(e[i] == x) return true;
    return false;
}
// int main()
// {
//     int n;
//     scanf("%d",&n);
//     memset(h,-1,sizeof h);
//     while(n--)
//     {
//         char op[2];
//         int x;
//         scanf("%s%d",op,&x);
//         if(*op == 'I') insert(x);
//         else
//         {
//             if(find(x)) printf("Yes");
//             else printf("No");
//         }
//     }
//     return 0;
// }

int main()
{
    // 功能测试用例1
    int n1 = 5;
    memset(h, -1, sizeof h);
    insert(10);
    insert(20);
    insert(30);

    std::cout << (find(10)? "Yes" : "No") << std::endl;
    std::cout << (find(20)? "Yes" : "No") << std::endl;
    std::cout << (find(30)? "Yes" : "No") << std::endl;
    std::cout << (find(40)? "Yes" : "No") << std::endl;

    // 功能测试用例2
    int n2 = 3;
    memset(h, -1, sizeof h);
    insert(-10);
    insert(-20);
    insert(-30);

    std::cout << (find(-10)? "Yes" : "No") << std::endl;
    std::cout << (find(-20)? "Yes" : "No") << std::endl;
    std::cout << (find(-30)? "Yes" : "No") << std::endl;
    std::cout << (find(-40)? "Yes" : "No") << std::endl;

    // 功能测试用例3
    int n3 = 4;
    memset(h, -1, sizeof h);
    insert(50);
    insert(50);
    insert(50);

    std::cout << (find(50)? "Yes" : "No") << std::endl;

    // 边界条件测试用例1
    int n4 = 2;
    memset(h, -1, sizeof h);
    insert(N - 1);
    insert(N - 2);

    std::cout << (find(N - 1)? "Yes" : "No") << std::endl;
    std::cout << (find(N - 2)? "Yes" : "No") << std::endl;
    std::cout << (find(N - 3)? "Yes" : "No") << std::endl;

    // 边界条件测试用例2
    int n5 = 1;
    memset(h, -1, sizeof h);
    insert(INT32_MIN);

    std::cout << (find(INT32_MIN)? "Yes" : "No") << std::endl;
    std::cout << (find(INT32_MIN + 1)? "Yes" : "No") << std::endl;

    return 0;
}